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Abstract. In this paper we develop several algebraic structures on the sim- 
plicial cochains of a triangulated manifold that are analogues of objects in 
differential geometry. We study a cochain product and prove several state- 
ments about its convergence to the wedge product on differential forms. Also, 
for cochains with an inner product, we define a combinatorial Hodge star oper- 
ator, and describe some applications, including a combinatorial period matrix 
for surfaces. We show that for a particularly nice cochain inner product, these 
combinatorial structures converge to their continuum analogues as the mesh 
of a triangulation tends to zero. 



1. Introduction 

In this paper we develop combinatorial analogues of several objects in differential 
and complex geometry, including the Hodge star operator and the period matrix 
of a Riemann surface. We define these structures on the appropriate combinatorial 
analogue of differential forms, namely simplicial cochains. 

As we recall in section [31 the two essential ingredients to the smooth Hodge 
star operator are Poincare Duality and a metric, or inner product. In much the 
same way, we'll define the combinatorial star operator using both an inner product 
and Poincare Duality, the latter expressed on cochains in the form of a (graded) 
commutative product. 

Using the inner product introduced in [5], we prove the following: 

Theorem 1.1. The combinatorial star operator, defined on the simplicial cochains 
of a triangulated Riemannian manifold, converges to the smooth Hodge star operator 
as the mesh of the triangulation tends to zero. 

We show in section that, on a closed surface, this combinatorial star operator 
gives rise to a combinatorial period matrix, and prove 

Theorem 1.2. The combinatorial period matrix of a triangulated Riemannian 2- 
manifold converges to the conformal period matrix of the associated Riemann sur- 
face, as the mesh of the triangulation tends to zero. 

This suggests a link between statistical mechanics and conformal field theory, 
where it is known that the partition function may be expressed in terms of theta 
functions of the conformal period matrix (23 7 see a ls° EH- E3- 

The above convergence statements are made precise by using an embedding of 
simplicial cochains into differential forms, first introduced by Whitney |H7j . This 
approach was used quite successfully by Dodziuk [Hj , and later Dodziuk and Patodi 
[Hj, to show that cochains provide a good approximation to smooth differential 
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forms, and that the combinatorial Laplacian converges to the smooth Laplacian. 
This formalism will be reviewed in section 

In section \5\ we describe the cochain product that will be used in defining the 
combinatorial star operator. This product is of interest in its own right, and we 
prove several results concerning its convergence to the wedge product on forms; see 
also [2], El- These results may be of interest in numerical analysis and the modeling 
of PDE's, since they give a computable discrete model which approximates the 
algebra of smooth differential forms. The convergence statements on the cochain 
product, theorems 15 . 41 through 15 . 1 21 are not needed for later sections. 

In section [H] we introduce the combinatorial star operator, and show that many 
of the interesting relations among *, d, A, and the adjoint d* of d, that hold in the 
smooth setting, also hold in the combinatorial case. Some of the relations though, 
are more elusive, and may only be recovered in the limit of a fine triangulation. 

In section we study the combinatorial star operator on surfaces, and prove 
several results on the combinatorial period matrix, as mentioned above. 

In the last two sections, |H1 and El we show how an explicit computation of the 
combinatorial star operator is related to "summing over weighted paths," and per- 
form these calculations for the circle. 

I would like to thank Dennis Sullivan for his many useful comments and sugges- 
tions on this work. I'd like to thank Jozef Dodziuk for his help with several points 
in his papers HJ, Hj, and Ruben Costa-Santos and Barry McCoy for their inspiring 
work in [231 - Also, I'd like to thank Anthony Phillips, Lowell Jones and Robert 
Kotiuga for comments and corrections on an earlier version of this paper. 



In this section we describe previous results that are related to the contents of 
this paper. My sincere apologies to anyone whose work I have left out. 

The cochain product we discuss was introduced by Whitney in j^Z). It was also 
studied by Sullivan in the context of rational homotopy theory |H2| . by DuPont 
in his study of curvature and characteristic class and by Birmingham and 
Rakowski as a star product in lattice gauge theory [S]. 

In connection with our result on the convergence of this cochain product to the 
wedge product of forms, Kervaire has a related result for the Alexander- Whitney 
product U on cochains Kervaire states that, for differential forms A,B, and 
the associated cochains a, 6, 



for a convenient choice of subdivisions S c of the chain c. Cheeger and Simons use 
this result in the context of cubical cell structures in [oj. There they construct an 
explicit map E(A, B) satisfying 



and use it in the development of the theory of differential characters. To the best 
of our knowledge, our convergence theorems for the commutative cochain product 
in section are the first to appear in the literature. 



2. Background and Acknowledgments 



lim a U b (S k c) 
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Several definitions of a discrete analogue of the Hodge-star operator have been 
made. In [23], Costa-Santos and McCoy define a discrete star operator for a par- 
ticular 2-dimensional lattice and study convergence properties as it relates to the 
Ising Model. Mercat defines a discrete star operator for surfaces in [21], using a 
triangulation and its dual, and uses it to study a notion of discrete holomorphy and 
its relation to Ising criticality. 

In |H4| . Tarhasaari, Kettunen and Bossavit describe how to make explicit com- 
putations in electromagnetism using Whitney forms and a star operator defined 
using the de Rham map from forms to cochains. Teixeira and Chew | .'i5| have also 
defined Hodge operators on a lattices for the purpose of studying electromagnetic 
theory 

Adams pQ, and also Sen, Sen, Sexton and Adams J2H], define two discrete star 
operators using a triangulation and its dual, and present applications to lattice 
gauge fields and Chern-Simons theory. De Beauce and Sen [3] define star operators 
in a similar way and study applications to chiral Dirac fermions; and de Beauce 
and Sen 0] have generalized this to give a discretization scheme for differential 
geometry 0]. 

Since the first version of this paper, Desbrun, Hirani, Look and Marsden have 
presented a discrete exterior calculus in \Q. There, the authors work on the simpli- 
cial cochains of a triangulation and its dual, and give a theory that includes exterior 
d, a wedge product, a Hodge star, a Lie derivative and contraction on vector fields, 
as well as several applications. 

In the approaches using a triangulation and its dual, the star operator(s) are 
formulated using the duality map between the two cell decompositions. This map 
yields Poincare Duality on (co)homology. We express Poincare Duality by a com- 
mutative cup product on cochains and combine it with a non-degenerate inner 
product to define the star operator. Working this way, we obtain a single operator 
from one complex to itself. 

Our convergence statements in section are proven using the inner product 
introduced in 5[, and to the best of our knowledge, these are the first results 
proving a convergence theorem for a cochain-analogue of the Hodge star operator. 

In Dodziuk's paper [8], and in [§] by Dodziuk and Patodi, the authors study a 
combinatorial Laplacian on the cochains and proved that its eigenvalues converge 
to the smooth Laplacian. Such discrete notions of a Hodge structure, along with 
finite element method techniques, were used by Kotiuga [50], and recently by Gross 
and Kotiuga in the study of computational electromagnetism. Jin has used 
related techniques in studying electrodynamics |16j . 

Harrison's development of 'chainlet geometry' in JHj, and ^H] has several 
themes similar to those in this paper. In her new approach to geometric measure 
theory, the author develops 'dual analogues' of d, A and * by defining them on 
chainlets, a Banach space defined by taking limits of polyhedral chains. Chainlets 
are, in a sense, dual to differential forms in that they are 'domains of integration'. 
The author proves several convergence results for these analogues, and it appears 
these constructions and results have many applications as well. 

In connection with our application of the combinatorial star operator to surfaces, 
in particular proving the convergence of our combinatorial period matrix to the 
conformal period matrix, Mercat has a related result in . As part of his extensive 
study of what he calls "discrete Riemann surfaces" , he assigns to any such object 
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a "period matrix" of twice the expected size. He shows that there are two sub- 
matrices of the appropriate dimension (<? x g) satisfying the property that, given 
what he calls "a refining sequence of critical maps," they both converge to the 
continuum period matrix of an associated Riemann surface. This uses his results on 
discrete holomorphy approximations presented in |26j . Much like the star operators 
described above, our approach differs in that there is no "doubling" of complexes 
or operators. 

There is another discussion of discrete period matrices presented in |15| . There 
Xianfeng Gu and Shing-Tung Yau give explicit algorithms for computing a period 
matrix for a surface. They point out that these can be implemented on the simplicial 
cochains by the use of the integration map from piecewise linear forms to simplicial 
cochains. 

3. Smooth Setting 

We begin with a brief review of some elementary definitions. Let M be a closed 
oriented Riemannian n-manifold. A Ricmannian metric induces an inner product 
on Q(M) = 0^- fl J = 0^ T(f\ J T*M) in the following way: a Riemannian metric 
determines an inner product on T*M p for all p, and hence an inner product for 
each j on /\ J T*M p (explicitly, via an orthonormal basis). An inner product (, ) on 
Q(M) is then obtained by integration over M. If we denote the induced norm on 
f\ J T*M p by | | p , then the norm || || on fi(M) is given by 



where dV is the Riemannian volume form on M. 

Let C%Q,{M) denote the completion of f2(M) with respect to this norm. We 
also use || || to denote the norm on the completion. Let the exterior derivative 
d : QP(M) -> Qj +1 (M) be defined as usual. 

Definition 3.1. The Poincare- Duality pairing (,) : tt j (M) ® Q n ~ j (Af ) -> K is 
defined by: 



The pairing (, ) is bilinear, (graded) skew-symmetric and non-degenerate. It 
induces an isomorphism <fi : W (M) — * (£1™~ J (A/))*, where here * denotes the linear 
dual. The map ip '■ f2 n_:, (Af) — ► (f2 n-J (M ))* induced by (, ) is also an isomorphism 
and one may check that the composition ifj^ 1 o <f> equals the following operator: 

Definition 3.2. The Hodge star operator * : fP(Af) — > il 71 ^^ (M) is defined by: 



One may also define the operator * using local coordinates, see Spivak [30]. We 
note that this approach and the former definition give rise to the same operator * 
on £2^(Af). We prefer to emphasize definition 13.21 since it motivates definition 16.1 1 
the combinatorial star operator. 

Definition 3.3. The adjoint of d, denoted by d* , is defined by (d*u>,r)) = {uj,drf). 



Note that d* : fP (Af) — » 1 (M). The following relations hold among *, d and 
d*. See Spivak [S3j. 
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Theorem 3.4. As maps from Q J (M) to their respective ranges: 

(1) *d = (-iy +1 d** 

(2) *d* = (-l) j d* 

(3) * 2 = (-lji^-i) Id 

Definition 3.5. T/ie Laplacian is defined to be A = d*ci + cZci*. 

Finally, we state the Hodge decomposition theorem for fi(M). Let Ti^M) = 
{oj £ f2 3 '(M)|Ao; = duj = d*ui = 0} be the space of harmonic j-forms. 

Theorem 3.6. There is an orthogonal direct sum decomposition 

Q j (M) = dW-^M) © W{M) © d*Q j+1 (M) 

and ri J (M) = H J DR {M), the De Rham cohomology of M in degree j. 

4. Whitney Forms 

In his book, 'Geometric Integration Theory', Whitney explores the idea of using 
cochains as integrands [3?]. A main result is that such objects provide a reasonable 
integration theory that in some sense generalizes the smooth theory of integration 
of differential forms. This idea has been made even more precise by the work of 
Dodziuk |Hj, who used a linear map of cochains into /Vforms (due to Whitney f5T\ ) 
to show that cochains provide a good approximation of differential forms. In this 
section we review some of these results. The techniques involved illustrate a tight 
(and analytically precise) connection between cochains and forms, and will be used 
later to give precise meaning to our constructions on cochains. In particular, all of 
our convergence statements about combinatorial and smooth objects will be cast 
in a similar way. 

Let M be a closed smooth n-manifold and K a fixed C°° triangulation of M. 
We identify \K\ and M and fix an ordering of the vertices of K, Let denote 
the simplicial cochains of degree j of K with values in R. Given the ordering of 
the vertices of K, we have a coboundary operator 6 : C J ] ^ C J+1 . Let /ij denote 
the barycentric coordinate corresponding to the i th vertex pi of K . Since M is 
compact, we may identify the cochains and chains of K and for c £ C J write 
c = c T ■ t where c T £ M and is the sum over all j-simplices r of K. We write 
T = \PQiPii ■ ■ ■ >Pj] °f K with the vertices in an increasing sequence with respect to 
the ordering of vertices in K . We now define the Whitney embedding of cochains 
into ^2-forms: 

Definition 4.1. For t as above, we define 

j 

Wt = j\ V^(— dfi A • ■ ■ A dfii A ■ • • A dfXj. 

i=0 

W is defined on all of C° by extending linearly. 

Note that the coordinates fi a are not even of class C 1 , but they are C°° on the 
interior of any n-simplex of K. Hence, dfj, a is defined and Wt is a well defined 
element of ■ By the same consideration, dW is also well defined. Note both 
sides of the definition of W are alternating, so this map is well defined for all 
simplices regardless of the ordering of vertices. 

Several properties of the map W are given below. See [SZj,[Hl, |Hj for details. 
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Theorem 4.2. The following hold: 

(1) Wt = on M\St(r) 

(2) dW = WS 

where St denotes the open star and denotes closure. 

One also has a map R : SP'(M) — > C^(K), the de Rham map, given by integra- 
tion. Precisely, for any differential form to and chain c we have: 

roj{c) = 

It is a theorem of de Rham that this map is a quasi-isomorphism (it is a chain 
map by Stokes Theorem). RW is well defined and one can check that RW = Id, 
see [H], 0. 

Before stating Dodziuk and Patodi's theorem that WR is approximately equal 
to the identity, we first give some definitions concerning triangulations. They also 
appear [§]. 

Definition 4.3. Let K be a triangulation of an n- dimensional manifold M . The 
mesh rj = Tj(K) of a triangulation is: 

V = sup r(p, q), 

where r means the geodesic distance in M and the supremum is taken over all pairs 
of vertices p, q of a l-simplex in K . 

The fullness = Q(K) of a triangulation K is 

e(^inf^M, 

where the inf is taken over all n-simplexes a of K and vol{o~) is the Riemannian 
volume of a, as a Riemannian submanifold of M. 

A Euclidean analogue of the following lemma was proven by Whitney in |37| 
(IV. 14). 

Lemma 4.4. Let M be a smooth Riemannian n-manifold. 

(1) Let K be a smooth triangulation of M. Then there is a positive con- 
stant 0o > and a sequence of subdivisions K\, K2, ■ ■ ■ of K such that 
linin^oo rj(K n ) = and Q(K n ) > ©o for all n. 

(2) Let Oq > 0. There exist positive constants C\, C2 depending on M and Qq 
such that for all smooth triangulations K of M satisfying <d(K) > Oo, all 
n-simplexes of a = [po,p\, . . . ,p n ] and vertices pk of a, 

vol{a) < d ■ 77" 
C 2 • 77 < r(pk,<T Pk ), 
where r is the Riemannian distance, vol(o~) is the Riemannian volume, 
and a Pk = \p , . . . ,p k -i,Vk+l, ■ ■ ■ ,Pn] is the face of a opposite to p k . 

Since any two metrics on M are commensurable, the lemma follows from Whit- 
ney's Euclidean result, see also HJ. 

We consider only those triangulations with fullness bounded below by some pos- 
itive real constant Qq. By the lemma, this guarantees that the volume of a simplex 
is on the order of its mesh raised to the power of its dimension. Geometrically, this 
means that in a sequence of triangulations, the shapes do not become too thin. (In 
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fact, Whitney's standard subdivisions yield only finitely many shapes, and can be 
used to prove the first part of the lemma.) Most of our estimates depend on 0o, as 
can be seen in the proofs. We'll not indicate this dependence in the statements. 

The following theorems are proved by Dodziuk and Patodi in [5]. They show 
that for a fine triangulation, WR is approximately equal to the identity. In this 
sense, the theorems give precise meaning to the statement: for a fine triangulation, 
cochains provide a good approximation to differential forms. 

Theorem 4.5. Let u be a smooth form on M , and a be an n-simplex of K. There 
exists a constant C , independent of lo, K and a, such that 

\w — WRlo\ p < C ■ sup 

for all p G a. The supremum is taken over all p £ a and i = 1, 2, ... n, and the 
partial derivatives are taken with respect to a coordinate neighborhood containing a. 

Proof. A generalization of this theorem will be proved in this paper; see theorem !5.4l 
and remark [5. 51 □ 

By integrating the above point-wise and applying a Sobolev inequality, Dodziuk 
and Patodi !) obtain the following 

Corollary 4.6. There exist a positive constant C and a positive integer ra, inde- 
pendent of K , such that 

\\u-WRu\\ <C- \\(Id + A) m u\\ -r, 

for all C°° j -forms lo on M . 

Proof. This is a special case of corollary 15. 71 □ 

Now suppose the cochains C (K) are equipped with a non-degenerate inner prod- 
uct (, } such that, for distinct C l (K) and C^(K) are orthogonal. Then one can 
define further structures on the cochains. In particular, we have the following 

Definition 4.7. The adjoint of S, denoted by 8* , is defined by (6*(t,t) = {a, St). 

Note that 5* : C^(K) — > C- 7-1 ^) is also squares to zero. One can also define 

Definition 4.8. The combinatorial Laplacian is defined to be k = 5*8 + 66* . 

Clearly, both 6* and ▲ depend upon the choice of inner product. For any choice 
of non-degenerate inner product, these operators give rise to a combinatorial Hodge 
theory: the space of harmonic j-cochains of K is defined to be 

HC j {K) = {a e C j \Aa = 8a = 5*a = 0}. 

The following theorem is due to Eckmann 

Theorem 4.9. Let (C,6) be a finite dimensional complex with inner product (,), 
and induced adjoint 8* as above. There is an orthogonal direct sum decomposition 

C J {K) s 5&- 1 {K) © HC j {K) © 8*C j+1 (K) 

and TLC J (K) = H J (K), the cohomology of (K,8) in degree j. 



du> 



dx l 



■ V 
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Proof. We'll write C 3 for C 3 (K). The second statement of the theorem follows 
from the first. 

Using the fact that 8* is the adjoint of 8, so 88 = 8*8* = 0, it is easy to check 
that 8G 3 ~ X , HC 3 , and 5*C J ' +1 are orthogonal. Thus, it suffices to show 

dim (7 = dimSC^ 1 © HC j © S*C j+1 

Let 8* denote 8* restricted to C 3 . By orthogonality we have 

dimC j - dim<TC j = dimKer(8*) = dimHC 3 + dim8*C j+1 . 

The proof is complete by showing dim 8*C J = dim#(7 J_1 . This holds because, by 
the adjoint property, both 8 : 8*C 3 — > SC 3 " 1 and 8* : SC 3 ^ 1 — > 5*C J are injections 
of finite dimensional vector spaces. □ 

If K is a triangulation of a Riemannian manifold M, then there is a particularly 
nice inner product on C(K), which we'll call the Whitney inner product. It is 
induced by the metric (, ) on Q,{M) and the Whitney embedding of cochains into 
£ 2 -forms. We'll use the same notation (, ) for this pairing on C: (a, r) = (Wa, Wt). 

It is proven in (Kj that the Whitney inner product on C is non-degenerate. Fur- 
ther consideration of this inner product will be given in later sections. For now, 
following |S] and we describe how the combinatorial Hodge theory, induced by 
the Whitney inner product, is related to the smooth Hodge theory. Precisely, we 
have the following theorem due to Dodziuk and Patodi [§J, which shows that the 
approximation WR w Id respects the Hodge decompositions of O(M) and C(K). 

Theorem 4.10. Let uj £ Q,i(M), Poo £ C 3 (K) have Hodge decompositions 

LO = du>i + U>2 + d*U>3 

Ruj = 8a\ + a-i + 8*as 

Then, 

\\dw 1 -W8a 1 \\ < A - \\{Id + A) m oj\\-n 
\\u) 2 -Wa 2 \\ < \-\\(Id + A) m uj\\-r 1 
\\d*uj 3 -WS*a 3 \\ < A - \\{Id + A) m oj\\ -n 

where A and m are independent of uj and K. 

5. Cochain Product 

In this section we describe a commutative, but non-associative, cochain product. 
It is of interest in its own right, and will be used to define the combinatorial star 
operator. 

The product we define is induced by the Whitney embedding and the wedge 
product on forms, but also has a nice combinatorial description. An easy way to 
state this is as follows: the product of a j-simplex and fc-simplex is zero unless 
these simplices span a common (j + fc)-simplex, in which case the product is a 
rational multiple of this (j + fc)-simplex. We will prove a convergence theorem for 
this product, and also show that this product's deviation from being associative 
converges to zero for 'sufficiently smooth' cochains. 

From the point of view of homotopy theory, it is natural to consider this commu- 
tative cochain product as part of a Coo-algebra. We use Sullivan's local construction 
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of a Coo-algebra [22|, and show that this structure converges to the strictly commu- 
tative associative algebra given by the wedge product on forms. In particular, all 
of the higher homotopies of the Coo-algebra converge to zero. 

Only definition 15.11 and theorem 15.21 are used in later sections. We begin with 
the definition of a cochain product on the cochains of a fixed triangulation K. 



Since R and W are chain maps with respect to d and 5, it follows that S is a 
derivation of U, that is, J(ctUt) = SaUr + {—l) deg ^o-\J5T. Also, since A is graded 
commutative, U is as well: ctUt = (— \) deg ^ de9 ^ t\Ju . It follows from a theorem of 
Whitney [35] that the product U induces the same map on cohomology as the usual 
(Alexander- Whitney) simplicial cochain product. We now give a combinatorial 
description of U, this also appears in [2]. 

Theorem 5.2. Let a = [p a „,p aiJ . . . ,p aj ] £ C° (K) and r = \p0 Q ,p^, . ■ . ,pp k ] £ 
C k {K). Then <jUt is zero unless a and r intersect in exactly one vertex and span 
a (j + k)-simplex v, in which case, for r = [p aj ,Pa j+1 , ■ ■ ■ ,Pa j+k ], we have: 



Proof. Recall that for any simplex a, Wa = on M\St{a). So, a U r = R(Wa A 
Wt) is zero if their vertices are disjoint. If a and r intersect in more than one 
vertex then Wa A Wt = since it is a sum of terms containing dfi ai A d\i ai for some 
i. Thus, by possibly reordering the vertices of K, it suffices to show that for a = 
[pa,Pi, ■ ■ ■ ,Pj] and r = \pj,Pj+i, ■ ■ ■ ,Pj+k], we have that (crUr)([p ,Pi, ■ ■ ■ ,Pj+k}) = 

(j+fc+l)! ' ^ e ca l cu l ate 



Definition 5.1. We define U : C j (K) <g> C k (K) -> C 1+k (K) by: 

a U t = R{Wa A Wt) 



o-Ut = [p ao ,p ai ,...,p aj ]U[p 
, ^ 3 lkl r 




where e(o~, r) is determined by: 



orientation(cr) ■ orientation(T) — e(cr, r) • orientation{v) 



R{Wa AWt){\po, Pi , . . . ,p j+k }) 

= / W(\po,Pi,...,Pj]) A W(\p j ,p j+1 ,...,p j+k ]) 




j+k 



= f-k\ / y^(-l)Vi/Xj dfio A • • • A dfc A • • • A d^i+fe 
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Now, | J dfii A • • • A dfij+k\ is the volume of a standard (j + fc)-simplex, and thus 
equals jj+m ■ From this it is easy to show that J v /ij d\i\ A • • • /\d/ij + k = ± ^ + ^ +1 y , 
with the appropriate sign prescribed by the definition of s(er, r). □ 

A special case of this result was derived by Ranicki and Sullivan [3? for K a 
triangulation of a 4/c-manifold and er, t of complimentary dimension. In that paper, 
they showed that the pairing given by U restricted to simplices of complimentary 
dimension gives rise to a semi-local combinatorial formula for the signature of a 
4/c-manifold. 

Remark 5.3. The constant 0-cochain which evaluates to 1 on all 0-simplices is the 
unit of the differential graded commutative (but non-associative) algebra (C*,5,U). 

We now show that the product U converges to A, which perhaps is not surprising, 
since U is induced by the Whitney embedding and the wedge product. Still, the 
statement may be of computational interest since it shows that in using cochains 
to approximate differential forms, the product U is, in a analytically precise way, 
an appropriate analogue of the wedge product of forms. 

Theorem 5.4. Let uj\,uj2 G O(M) and a be an n-simplex of K. Then there exists 
a constant C independent of oji,lu 2i K and a such that 

\W{Ruj x U Rlo 2 ){p) -ui A w 2 (p)| P < C ■ 

for all p £ a, where c m — sup\uj m \p, the supremum is over alii = 1, 2, . . . n, and the 
partial derivatives are taken with respect to a coordinate neighborhood containing a. 

Remark 5.5. By Remark \5.!A Theorem \5.J\ reduces to Theorem \4-5\ when lo\ is the 

constant function 1. 

Proof. Let a = [poj • • • ,Pn] be an rt-simplex contained in a coordinate neighborhood 
with coordinate functions x\, . . . , x n . Let \ii denote the i th barycentric coordinate of 
a. By the triangle inequality, and a possible reordering of the coordinate functions, 
it suffices to consider the case 

u>\ = f dn\ A • • • A dfj,j 
uj 2 = g cfytai A ■ ■ • A d[i ak 

We first compute W{Rlo\ U Rlo2)- We'll use the notation [p s , . . . ,p s +t] to denote 
both the simplicial chain and the simplicial cochain taking the value one on this 
chain and zero elsewhere. Let 

N = {0,1,2,. 
J = {1,2,. 
K = {a b . . . , a k }. 

Then 





duj 2 








I ci ■ sup 


dx % 


+ C 2 ■ SUp 


dx l 


j • V 



R lJl = ^ / / ujA \p p ,p u ...,pj] 

RUJ 2 = (/ U 2 ) \Py,P ai ,...,P ak 
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Now, to compute Ru>\ U Ru>2, we use theorem 15.21 If the sets J and K intersect 
in two or more elements then Ru>\ U Ru>2 — since, in this case, all products of 
simplices are zero. 

Now suppose that J and K intersect in exactly one element. Without loss of 
generality, let us assume a± = 1. Then the product 



\pp,Pi, ■ ■ ■ >Pj] U [p 7j Pai j ■ ■ ■ j Pa k \ 



is non-zero only if /3, 7 are distinct elements of the set Q = N — ( J 1J K) . Using the 
abbreviated notation 



\Ps,Pj,Pk] = [p s ,Pl,---,Pj,P ai ,---,Pa k 



uji = ui 
'[p 3 ,Pi,...,Pj] 



U> 2 = I U>2 



we compute 



Rui\ U RLO2 = 



j\k\ 



(j + k + 1) 



1)! 51 



/3,76£ 



I /V ^H y 



If all of the coefficients (given by the integrals of uo\ and 0J2) were equal, the above 
expression would vanish, since the terms would cancel in pairs (by reversing the 
roles of (3 and 7). Of course, this is not the case, but the terms are almost equal. 
We'll use some estimation techniques developed by Dodziuk and Patodi jSJ. 

An essential estimate that we'll need for this case and the next is the following: 
there is a constant c, independent of o>i, u>2, K and a, such that for any j)6u, and 
0, 7 as above, 



(1) 



j\k\ I uii / uj 2 - f{p)g(p) 
[7] 



< c • ^ci • sup 


duj 2 




duji 






+ C 2 ■ SUp 




) 



n 



j+k+l 



where c m = sup\uj m \ p and the supremums are taken over all p S a and i = 1, 2, . . . n. 

To prove this, first note that by the mean value theorem, for any points p 7 q G a, 
1^1(9) — LO i(p)\q ^ c ' su Plff^l ' V- (Here we're using the fact that the Riemannian 
metric and the flat one induced by pulling back along the coordinates x l are com- 
mensurable.) Similarly for 102- Now, fix p E a and let dVp be the volume element 
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on \p/3,pi, . . . ,Pj], and dV 1 be the volume element on [p 7 ,pi, . . . ,pj]. Then 



j\k\ / uji uj 2 - f(p)g(p) 
J IP] Jfr] 

, , f f Sm /(p) d Mi A • • • A dfj,j J, , g(p)dfi ai A • • • A 
j!fc! / wi / w 2 ^ — ; ; ? — ; ; 

J[P] J[ 7 ] J lf3] «Mi A • • • A d/ij J [7] dp Ql A • • • A d/x afc 



- j\kl 
< f.k\ 



Wl / UJ2 - Vl(p) / W2(P) 

[/3] J [7] •/[ffl ^ H 



/ w 2 - / w 2 (p) 


+ 


/ ^2 


/ Wl ~ / 




7 [7 ] 7[ 7 ] 











! ci • r/- 7 


^2 


- W2(p)|g H 


- c 2 




[7] 










<9w 2 


+ c 2 • sup 


9a; 1 




1 ci ■ sup 




die* 


)■ 



77— - . 

This implies, by the triangle inequality, for any /3, 7 

9w 2 



(2) 



UJl I U> 2 

[7] J[P] 



< c ■ I c% ■ sup 



■ c 2 • sup 



duJi 



■ n 



j+k+l 



Now that we have estimated the coefficients of W(Ru>i U Ruj 2 ), this case is 
completed by estimating the the product of the d/i,'s that appear in W{Ru>\ U ui 2 ). 
As shown in [5], 

A 

a/ii p < -7 — i — FT) 

where er^ = [po>""' >Pj— i>Pi+i) • " jPn] is the face opposite of pj, and r is the 
Riemannian geodesic distance. So, by Lemma 14.41 

\dHi\p < A' ■ rf 1 

for some constant A', and therefore 

(3) \dp, h A • • • A dfi ij+k \ p < \dp, h \ p ... W ij+k \ p < A • rj-^+V . 

By combining J5J and J2J, we finally have, for the case that J and K intersect in 
exactly one element, 

\W[Rwi URw 2 )(p) - uji Aw 2 (p)| p = \W[Rwi U Ruj 2 )( P )\ p 

■V 





doj 2 




duJi 




I c\ ■ sup 


dx l 


+ c 2 • sup 


dx l 


) 



We now consider the case that J and K are disjoint. We first note that for any 
t <E Q = N — (J U K). there are exactly j + k + l products 

[pp,pi, . . . ,pj] U [p 7 ,p Ql , . . . ,p Q J 

which equal a nonzero multiple of [p T ,pj,px] — [p T ,pi, . . . ,pj,p ai , . . . ,p ak \- These 
are given by the three mutually exclusive cases: 

(3 = r, 7 G J 
7 = t, /3 e K 
/3 = 7 = r 
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Using the same notation as the previous case, we compute 

j\k\ 



(4) 



Ru>i U Ruj 2 



, • J h M E( / Wl )( / U 2 ) [p ,pj,p K } 



tGQ-{0} ||r 

where the sums labeled 53 are over all /3, 7 such that 

Nl 



[p/3,Pl, ■ • ■ ,Pj] U [p 



(j + fc + 1)! 

From Lemma 15.61 which follows the proof of this theorem, 



\Ps,Pj,Pk}- 



W(\po,pj,pk}) = (j + k)\ dfj,j A dfi K - 53 W{\p T ,pj,p K ]) 

r&Q-{0} 



So, 



\W(Rui U Rlo 2 ) -wi A uj 2 \ p 
j\k\ 



< 



{.] + k + 1) 
j!fc! 



+ 



(. ? + fc + l)! 



53 ( / wi ) ( / ^2 ) ^ a 



E £(/ **) 



■ Wi A Lo 2 



[7] 



Hoy V ^[/3] ' K hl\ ' 7 



By our estimates in © and J3J), the latter term is bounded appropriately. As for 
the first term, recall that the sum 53 consists of j+k+1 terms. We use © again 

l|0|| 

to bound 



(5) 



53(7 ^)(/ u 2 )-(j+k+i)( [ W2 

^W[/3] / W[0] 'W[0] 



and using Q , for fixed p E a we have a bound on 



(6) 



f Wl ) ( / u 2 ) - f(p)g(p) 
[o] ' W[ ] ' 



Finally, using the triangle inequality and combining |JIJ| and 10 with @ we can 
conclude 



j\k\ 



(j + k + 1) 



E( / / W2 ) A dfi K (p) - wi A w 2 (p) 





<9tJ 2 


+ c 2 




duj\ 




I ci • sup 




sup 




) 



■ n 



□ 
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Lemma 5.6. Let a = [po,Pi, ■ ■ ■ ,Pn], N — {1, 2, . . . , n} and I = . . . i m } C N. 

Then 

W(\p ,p n ,...,p. lm }) = m! d[i ix \---Kd\i im - ^ ^([PrjPii, • • • ,PiJ\) 

reN-I 

Proof. The proof is a computation. We let 

d[ii = d[ii 1 A • ■ • A d/j,i m 

d/j, s j — dni 1 A • • • A dni s A • • • A d\ii m 

and compute 

^ m 

— jWQpoiPi!, . . . ,Pi m ]) = Mo dfij + V7-l) s /iz s d/7 A d/if 

777! * — ' 

s— 1 

n m n 

= (l-X)^) d M/+^( _1 ) S ^ (-X^r)Ac^! 
r— 1 s— 1 r— 1 

n m 

r=l s=l rGN-1 

m 

= d[ii- \i r dfii - ^(-l) s M ls f dfi r ^jAdfi s j 

reN—I s=l r£N-I 

m 

rEN-I 8=1 
= dHl-— Y] ^([Pr,^,...,^^]) 



m! 

rEN— I 



□ 



Corollary 5.7. There exist a constant C and positive integer m, independent of 
K such that 

\\W{Rwi U Roj 2 ) - loi A oj 2 \\ < C ■ A(wi, w 2 ) ■ V 

where 

A( Wl) W2) = IMU • ||(Jd+ A) m W2|| + ||w 2 ||oo ' ll(W + A) m Wl || 
/or smooth forms £ f2(Af), where || || is i/ie Li-norm on M. 

Proof. We integrate the point- wise estimate from Theorem l5.4l using the fact that 
M is compact and sup^l = ||wfe||oo, and the Sobolev- Inequality 

SU P-^I <C- \\u k \\ 2 m = C ■ \\(Id + A) m UJ k \\ 

for sufficiently large m, where || ||2m is the Sobolev 2m-norm. □ 



The convergence of U to the associative product A is, a priori, a bit mysterious 
due to the following: 

Example 5.8. The product U is not associative. For example, in Figure Q (a U 
6) U e = ; since a and b do not span a 0-simplex, but a U (6 U e) = — \e. 
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a 



b 



Figure 1 . Cochain product on the unit interval 



In the above example, the cochains a, b and e may be thought of as delta func- 
tions, in the sense that they evaluate to one on a single simplex and zero elsewhere. 
If we work with cochains which are "smoother" , i.e. represented by the integral of a 
smooth differential form, associativity is almost obtained. In fact, the next theorem 
shows that for such cochains, the deviation from being associative is bounded by a 
constant times the mesh of the triangulation. Hence, associativity is recovered in 
the mesh goes to zero limit. 

Theorem 5.9. There exist a constant C and positive integer m, independent of K 
such that 

\\(Ruji U Ru> 2 ) U Ruj 3 - Roji(Rlu 2 U Ru 3 )\\ < C ■ A(wi, w 2 , oj 3 ) ■ rj 
for all u>i,lj 2 ,u>3 E Q,(M), where || || is the Whitney norm and 



where the sum is over all cyclic permutations {r, s,i} o/{l,2, 3}. 

Proof. We can prove this by first showing each of (Ru>i U Rlo 2 ) U Ru>3 and Ru>\ U 
(Rlo 2 U P1U3) are close to u>i A lo 2 A u> 3 in the point-wise norm | \ p . The final 
result is then obtained by integrating and applying the Sobolev inequality to each 
point-wise error, then applying the triangle inequality. 
Let A ks B mean 



A(wi,a/2,w 3 ) = ^ ||w r |U • \\oJ s \\ca ■ \\(Id+ A) m uj t \\ 



\A-B\ p <c 




duj t 



We'll only consider the first case 



(7) 



W((Rlji U Rlv 2 ) U Rjj 3 ) w lui A lu 2 A w 3 ; 



the second case is similar. 
It suffices to consider the case 



u>i = f d(j,\ A • • • A d/j,j 
uj 2 = g d^ ai A • • • A d[i ak 
u>3 = h dpLp 1 A • ■ • A d\ij3 l . 



The proof is analogous to that of Theorem 15.41 the only differences are that the 
combinatorics of two cochain products is slightly more complicated, and the esti- 
mates now involve coefficients which are triple products of integrals over simplices. 
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Let 



N = 


{I,- 


. . ,n} 


J = 


{!,- 


■■J} 


K = 


{c*i, 


...,a k } 


L = 


{A, 


...,#} 


Q = 


N- 


(JUKUL) 



Let us assume J <~) K P\ L = ®; the other cases are similar. Define A ~ £? by 
L4 - B| < C • Halloo • Halloo • sup\^\ ■ rf +k+l+1 

Using similar techniques as in the proof of theorem |5.4l for all a G N — J, b e N — K, 

ceN-L 

(8) ( / lji) ( I cj 2 ) ( I w 8 ) ~ ( / wx) ( / wa) ( / us) 

K J[a] ' K J[b] ' K J[c] ' K J[0] ' W[0] ' K J[0] ' 

For any r G Q, there are exactly 

(j + fc + l)(j + fc + 1) + (j + A: + 1); = (j + k + l)(j + fc + 1 + 1) 

products 

[Po,Pl, • ■ ■ ,Pj] U [pfc,Pai, ■ ■ ■ ,PqJ U [p c ,P/3i,- ■ • 

that equal a non-zero multiple of [p t ,Pj,Pk,Pl]- Then 

i!fe!(i + fc!)Z! , w s j\k\l\ 



(j + £; + l)!(j + fc + Z + l)! w /w ' (j + k + iy. 

so that, by applying lemma and equations (JHJ and ©, 

W((ifox U i?w 2 ) U Rlu 3 ) 
j\k\l\ 



reQ-{0} 



and this is wx A W2 A W3 by |JSJ. □ 

In the previous theorem, we dealt with the non-associativity of U analytically. 
There is also an algebraic way to deal with this, via an algebraic generalization of 
commutative, associative algebras, called Coo-algebras. First we'll give an abstract 
definition, and then unravel what it means. 

Definition 5.10. Let C be a graded vector space, and let C[— 1] denote the graded 
vector space C with grading shifted down by one. Let C{C) = ®j£ 4 (C) be the 
free Lie co-algebra on C. A Coo-algebra structure on C is a degree 1 co-derivation 
D : £(C[-1]) -> <C(C[-1]) such that D 2 = 0. 
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A co-derivation on a free Lie co-algebra is uniquely determined by a collection 
of maps from C l (C) to C for each i > 1. If we let mi denote the restriction of D to 
C l (C), then the equation D 2 = is equivalent to a collection of equations: 

m\ = 

mi O 772 2 = 777-2 O 777! 
7772 ° "72 — 7772 ° ™2 = Td\ O 777-3 + 777,3 O 777i 



We can regard m\ as a differential and 7772 a commutative multiplication on C . 
The second equation states that m\ is a derivation of mi. The third equation states 
that 7772 is associative up to the (co)-chain homotopy 7773. Note that, due to the 
shift of grading, mj has degree 2 — j. 

The following theorem is due to Sullivan [33]. See also [3j)| for use of similar 
techniques. 

Theorem 5.11. Let (C,S) be the simplicial cochains of a triangulated space and 
U be any local commutative (possibly non- associative) cochain multiplication on C 
such that 5 is a derivation ofU. Then there is a canonical local inductive construc- 
tion which extends (C,S,U) to a Coo-algebra. 

In this theorem, local means that the product of a j-simplex and a fc-simplex is 
zero unless they span a j + fc-simplex, in which case it is a multiple of this simplex. 
By Theorcm l5.2l the commutative product U defined at the beginning of this section 
satisfies this and the other conditions of Theorcm l5.11l 

The next theorem shows that the Coo-algebra on C converges to the strict com- 
mutative and associative algebra given by the wedge product on forms in a sense 
analogous to the convergence statements we've made previously. In particular, all 
higher homotopies converge to zero as the mesh tends to zero. 

Theorem 5.12. Let C be the simplicial cochains of a triangulation K of M, with 
mesh < 77 < 1. Let m\ = S, 777,2 = U, 7773, ... be the extension of S,U to a Coo- 
algebra on C as in theorem \5.11\ Then there exists a constant A independent of K 
such that, for all j > 3, 



\\W(m j (BLJ 1 ,...,Rj j ))\\<X-l[\\cj i l 



■ V 



for all u>i, ... , cjfc € Cl(M) . 

Proof. Suppose u>i, . . . , u>j are of degree a\,...,aj, respectively. Let a = J2 a i- We 
need two facts. First, for any aj-simplex r of K , 

(9) |iM^)l<c-|kllo°-f7 a< 

Secondly, if p is a point in an 77-simplex cr, and the r-simplices which are faces of a 
are o~\ , . . . , cr" 1 then, by equation (j3J , 



(10) 



< c • 77 



Now, since mj has degree 2 — j, mj(Ru)i, . . . , RtOj) is a linear combination of (a + 
2 — j)-simplices. Combining this with © and we have for all p € M and some 
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A > 



3 



\WimjiBwx, . . .,Ruj))\ p < A 



II Halloo "77° - T? 



3 



< A 



n 11^11°° ■ ^ 



The result is obtained by integrating over M. 



□ 



6. Combinatorial Star Operator 



In this section we define the combinatorial star operator and prove that it 
provides a good approximation to the smooth Hodge-star *. We also examine the 
relations which are expected to hold by analogy with the smooth setting. We find 
that some hold precisely, while others may only be recovered as the mesh goes to 
zero. 

Definition 6.1. Let K be a triangulation of a closed orientable manifold M , with 
simplicial cochains C = ® ■ C J . Let (,) be a non- degenerate positive definite inner 
product on C such that C l is orthogonal to C 1 for i ^ j. For a <E C 3 we define 



where [M] denotes the fundamental class of M . 

We emphasize that, as exemplified ed by Definition 13. 21 the essential ingredients 
of a star operator are Poincare Duality and a non-degenerate inner product. We 
can regard the inner product as giving some geometric structure to the space. In 
particular it gives lengths of edges, and angles between them. As in the smooth 
setting, the star operator depends on the choice of inner product (or Riemannian 
metric). See section|S]for the definition of a particularly nice class of inner products 
that we call geometric inner products. 

Here are some elementary properties of ~fc. 

Theorem 6.2. The following hold: 

(1) ^(5 = (—iy +1 5*j{, i.e. j{ is a chain map. 

(2) For a G C 1 and r G C n ~i , (if a, r) = (-1)jC™-j) ( a , *r), i.e. * is (graded) 
skew-adjoint. 

(3) ic induces isomorphisms TLC 3 (K) — > TLC n ~ J (K) on harmonic cochains. 

Proof. The first two proofs are computational: 
(1) For it, t e C, we have: 

<*<5<t,t) = (S(tUt)[M} 



where we have used that fact that d is a derivation of U and M is closed. 



★ff G C n ~i by: 



(★o-,T> = Mr)[M] 



(-iy +1 (al)6T)[M] 

(-iy +1 (ira,Sr) 

((-iy +1 S*ira,r) 
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(2) We compute: 

(*<t,t) = (ctUt)[M] 

= (-i)jM)( TUff )[M] 

= (-l) i ^(*T,(7) 

(3) Via the Hodge-decomposition of cochains, HC^K) may be identified with 
the cohomology H?{K). Here + is the composition of two isomorphisms, 
Poincare Duality (since M is a manifold) and the inverse of the non- 
degenerate metric. 

□ 

We remark here that *k is in general not invertible, since the cochain product 
does not necessarily give rise to a non-degenerate pairing (on the cochain level!). 
This implies that -fc is not an orthogonal map, and -k 2 ^ ±Id. 

For the remainder of this section, we'll fix the inner product on cochains to be 
the Whitney inner product, so that -jfc- is the star operator induced by the Whitney 
inner product. This will be essential in showing that converges to the smooth 
Hodge star *, which is defined using the Riemannian metric. First, a useful lemma. 
Let 7r denote the orthogonal projection of fP'(M) onto the image of C^{K) under 
the Whitney embedding W . 

Lemma 6.3. W+ = n ★ W 

Proof. Let a E C j (K) and b E C n - J {K). Note that *Wa is an £ 2 -form but in 
general is not a Whitney form. We compute: 

{W+a, Wb) = (*a, b) = / Wa A Wb = (*Wa, Wb), 

Jm 

Thus, W~ka and *Wa have the same inner product with all forms in the image of 
W, so W* = 7r*WA □ 

Now for our convergence theorem of -A - : 

Theorem 6.4. Let M be a Riemannian manifold with triangulation K of mesh n. 
There exist a positive constant C and a positive integer m, independent of K , such 
that 

\\*u-W-kRu\\ <C ■ \\{Id + ^) m Lj\\ -n 
for all C°° differential forms lj on M . 

Proof. We compute and use Theorem l4.5l 

W+Bw\\ = ||*a;--L*W.&i;|| 

< ||*tj - *WRlj\\ + \\*WRu- _L *WRw\\ 

< \\*\\\\uj-WRuj\\ + \\*WRuj-WR*uj\\ 

< \\lo - WRuj\\ + \\*WRlu - *w\\ + \\mo - WR*(j\\ 

< 2\\w - WRlu\\ + \\*u) - WR*u\\ 

< 3C- \\(Id+ A) m u;\\ -rj 

□ 
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The operator + also respects the Hodge decompositions of C(K) and fl(M) in 
the following sense: 

Theorem 6.5. Let M be a Riemannian manifold with triangulation K of mesh rj. 
Let lo £ f2 J (M) and Rlo £ C 3 (K) have Hodge decompositions 

lu = duj\ + L02 + d*u>3 
Roj = Sai + ai + 6*0,3 

There exist a positive constant C and a positive integer ra, independent of K , such 
that 

W*iSai|| < C- \\(Ld + A)" 1 uj\\ ■ n 
|[*W2- W*02|| < C- \\(Id+ A) m Lo\\ -n 
[[*d*w 3 -W*«*o 3 || < C- ||(/d + A) m w|| -77 

Proof. The proof is analogous to the proof of theorem 16.41 □ 

This section ends with a discussion of convergence for compositions of the op- 
erators 5, 5*, and We first note that <5 provides a good approximation of d 
in the sense that \\du> — WSRu>\\ is bounded by a constant times the mesh. This 
follows immediately from Theorem 14.51 using the fact that SR = Rd. In the same 
way, using Theorem 16.41 j{5 provides a good approximation to *d. In summary, 
we have: 

±<5** = *5 -> *d = ±<f * 

One would also like to know if either of 6~ic or j{5* provide a good approximation 
to d-k or -kd* , respectively. Answers to these questions are seemingly harder to come 

by 

As a precursor, we point out that there is not a complete answer as to whether 
or not S* converges to d* . In , Smits does prove convergence for the case of 
1-cochains on a surface. To the author's mind, and as can be seen in the work of 
|29j . one difficulty (with the general case) is that the operator 5* is not local, since 
it involves the inverse of the cochain inner product. 1 A first attempt to understand 
this inverse is described in Section |SJ 

The issue becomes further complicated when considering the operator ir5 * . We 
have no convergence statements about this operator. On the other hand, the oper- 
ator Sir, which incidentally does not equal ±-^-<5*, is a bit less mysterious, and we 
have weak convergence in the sense that 

(WSirRwi — d-kuoi,uj 2 ) 

is bounded by a constant A (depending on uj\ and U2) times the mesh. 

Finally, one might ask if V^ 2 approaches ±Id for a fine triangulation. While we 
have no analytic result to state, our calculations for the circle in section suggest 
this is the case. One can show that a graded symmetric operator squares to ±Id 
if and only if it is orthogonal. Hence one might view it 2 ^ Id as the failure of 
orthogonality, which at least for applications to surfaces in section presents no 
difficulty. 



If the cochain inner product is written as a matrix M with respect to the basis given by the 
simplices, then S* = M~ 1 dM where d is the usual boundary operator on chains. 
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7. Applications to Surfaces 

In this section we study applications of the combinatorial star operator on a 
triangulated closed surface. As motivation, let us recall some facts from the analytic 
setting. 

Let M be a Riemann surface. The Hodge-star operator on the complex valued 
1-forms of M may be defined in local coordinates by -kdx = dy and -kdy — —dx and 
extended over C linearly. One can check that this is well defined using the Cauchy- 
Riemann equations for the coordinate interchanges. The Hodge-star operator re- 
stricts to an orthogonal automorphism of complex valued 1-forms that squares to 
—Id. Furthermore, the harmonic 1-forms split into an orthogonal sum of holomor- 
phic and anti-holomorphic 1-forms corresponding to the — i and +i eigenspaces of 
the Hodge-star operator. 

Riemann studied how the periods, the integrals of holomorphic and anti-holomorphic 
1-forms, are related to the underlying complex structure. He showed that for any 
fixed homology basis these periods satisfy the so-called bi-linear relations. Further- 
more, choosing a particular basis for the holomorphic 1-forms gives rise to a period 
matrix, which, by Torelli's theorem, determines the conformal structure of the Rie- 
mann surface. These period matrices lie in what is called the Siegel upper half 
space. (Two references for this material are and ^3].) An unsolved problem, 
called the Schottky problem, is to determine which points in the Siegel upper half 
space represent the period matrix of a Riemann surface. 

In this section, we'll show that the combinatorial Hodge-star operator on a tri- 
angulated surface induces similar structures. In particular, given any hermitian 
inner product on the complex valued simplicial 1-cochains, the harmonic cochains 
split as holomorphic and anti-holomorphic 1-cochains. We'll prove analogues of the 
bilinear relations of Riemann, and show how one obtains a combinatorial period 
matrix. This construction yields its own combinatorial Schottky problem, but we 
won't discuss that here. 

After describing our combinatorial construction, we'll show that if the com- 
plex valued simplicial cochains of a triangulated closed orientable Riemannian 2- 
manifold are equipped with the inner product induced by the Whitney embedding, 
then all of these structures provide a good approximation to the their continuum 
analogues. In particular, the holomorphic and anti-holomorphic 1-cochains con- 
verge to the holomorphic and anti-holomorphic 1-forms, and the combinatorial 
period matrix converges to the conformal period matrix of the associated Riemann 
surface, as the mesh of the triangulation tends to zero. Hence, every conformal 
period matrix is a limit point of a sequence of combinatorial period matrices. 

These statements may be interpreted as saying that a triangulation of a surface, 
endowed with an inner product on the associated cochains, determines a conformal 
structure. Furthermore, for triangulations of a Riemannian 2-manifold, a confor- 
mal structure is recovered (in the limit) from algebraic and combinatorial data. 
Statements like this have been expressed by physicists for some time in various 
field theories and in statistical mechanics, see |23| . 

We now describe the construction of combinatorial period matrices. First, we 
need to extend some of our definitions from previous sections to the case of complex 
valued cochains. Let (, } be any non-degenerate positive definite hermitian inner 
product on the complex valued simplicial 1-cochains of a triangulated topological 
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surface K. We define the associated combinatorial star operator *k by: 

(*a,6) = (alib)[M], 

where the bar denotes complex conjugation and U is as in Section[Sl extended over 
C linearly. Just as with real coefficients, we have a Hodge decomposition 

C\K) S 5C°(K) © H l {K) © S*C 2 {K) 

where H 1 is the space of complex valued harmonic 1-cochains. Since 5*j{ = j{5, 
by Theorem 16. 21 induces an isomorphism of H . 

Definition 7.1. Let K, (,), and ~k be as above. We define the subspace of holo- 
morphic 1-cochains by 

Ti 10 (K) = {a 6 H\K)\+a = -iXa for some A > 0} 

and the subspace of anti-holomorphic 1-cochains by 

H - 1 ^) = {a e H\K)\ica = iXa for some A > 0} 

Since is not an orthogonal map, A may not equal one. The following theorem 
shows that the space of harmonic 1-cochains splits into the subspaces of holomorphic 
and anti-holomorphic cochains. 

Theorem 7.2. Let K be a triangulation of a surface M of genus g. A hermitian 
inner product on the simplicial 1-cochains of K gives an orthogonal direct sum 
decomposition 

where Ti 1 ' and Ti 0,1 are defined as a above, using the induced operator -jr. Each 
summand on the right has complex dimension g and complex conjugation maps Ti 10 
to Tt ' 1 and vice versa. 

Proof. The last assertion follows since -jr is C-linear. To prove the decomposition, 
we first note that the induced map *k on Ti. has pure imaginary eigenvalues since 
it is skew-adjoint: (*ko~, t) = — (a, *kr). If <J\ G Ti. 1 ' and o~2 S Ti ' 1 then for some 
Ai,A 2 >0 

((71, (T 2 ) = CT 2 ) = -((7i,*(72) = iX 2 ((Ti, (7 2 ) 

so Ti 1 - and Ti ' 1 are orthogonal. Finally, dimH 1 ' = dimW 1,0 = g since dim7i = 
2g and the eigenvalues of are all non-zero and occur in conjugate pairs. □ 

We'll now study further properties of holomorphic and anti-holomorphic 1-cochains. 
As in the smooth case, there is much to be gained by analyzing the periods of these 
cochains. We begin with a brief description of the homology basis we'll use to 
evaluate these cochains on. 

Without loss of generality, we assume that M is obtained by identifying the 
sides of a 4g-gon, as in Figure |3 The basis {ai, ■ ■ ■ a g , bi, &2, • • • b g } for the 
first homology is classically referred to as the canonical basis ^31; [HI]; since it 
satisfies the following nice property: the intersection of any two basis elements is 
non-zero only for a, and bi, in which case it equals one. Of course, this basis is not 
truly canonical; nevertheless, we'll work with it. (Note that, the discussion below is 
basis-independent up to an action of the modular symplectic group; we omit details 
here.) We assume our triangulation K is a subdivision of the cellular decomposition 
given by the canonical homology basis. For any such subdivision, each element of 
the canonical homology basis is represented as a sum of the edges into which it 
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Figure 2. Fundamental domain of a surface 




FIGURE 3. Triangulated surface 

is subdivided, as in Figure 01 Evaluating a cochain of K on an element of the 
canonical homology basis, means evaluating it on this subdivided representative. 

Definition 7.3. For h £ 7i ' , the A-periods and B-periods of h are the following 
complex numbers: 

Ai — h(cLi) Bi = h(bi) for 1 < i < g 
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Theorem 7.4. [Riemann'sBi — lincarrclations] If a-, a' £ Tt 10 , then the A-periods 
and B-periods satisfy: 

g 

-iX(a,^) = ^2(A i B' i -B i A' i ) = 

i=l 

where X is such that ~k<j = —i\o. 

Proof. Since a' € 7Y 1 ' , o 7 E U Q1 it follows that {a, a 7 ) = 0. To show the bi-linear 
relation we compute: 

-i\(o-y) = {ira,!?) = {aUa')[M} 

where the fundamental class [M] of M may be represented by the sum of the 2- 
cells of K appropriately oriented. Now let p : U — > M be the universal cover, with 
U triangulated so that p is locally a linear isomorphism onto the triangulation K 
of M. Let S denote a fundamental domain in the triangulation of U so that the 
induced map maps the 2-simplices of S isomorphically onto the 2-simplices of 
K . Then p*{S) = [M], so the last expression equals 

(aUa')([M]) = (p*aUp*a')(S) 

where p* denotes the pull back on cohomology. Since a is holomorphic, it is closed, 
as is p*o~. Since S is contractible to a point, the restriction of p*o~ to S may be 
written as p*o~ = Sf for some 0-cochain /. Thus, since 8a' = we have: 

-iX(a,^) - (5fU P *a')(S) 

= (fUp*a')(dS) 
g 

= ^(fUp^'Kai + a^ + bi + br 1 ) 
»=i 

It remains to show that this last expression equals 53f=i (^i-^i — BiA^). To do this, 
we first derive a simple relation for the values of / on the 0-simplices contained in 
the cycles of the canonical homology basis. Consider Figure 0] The chain a from 
Q to Q' is a cycle. Since a is homologous to the cycle made up of chains from Q to 
P, P to P' and P' to Q', and since the first and third project to the same chains 
on K , we have that 

f(Q) - f(Q') = f(da) = Sf(a) = P *a(a) = p*a(h) = B t 

which means that for any 1-cochain r 

(/ U = -((/ + Bi) U r)(fli) = -(/ U r)(o<) - B iT ( ai ). 

Similarly, 



(/ U r^br 1 ) = -((/ - Ai) U r)(6i) = -(/ U r)(6. t ) + A iT ( ai ) 
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Figure 4. A 1-cycle a from Q to Q' 
So, we finally have that 

g 

-i\{a,J) = ^(/UpV)(a i + ar 1 +6 i + 6r 1 ) 

i=l 
9 

= ^2-B i p*a , (a i )+A i p*a f (bi) 

i=l 

= £(^-5,4) 



i=i 



□ 



Replacing a' with ct' in the previous proof shows if a, a' G H 1 ' then 

i=l 

where Vtc = —i\o. If we apply this to er' = cr we obtain the following expression 
for the norm of a holomorphic 1-cochain in terms of its periods. 

Corollary 7.5. If a, £ Ti. 1,0 satisfies ~ka = —i\cr with periods Ai and Bi then 
\\crf = (a,a)= % -Y J (A i Bl-B i A i )>Q 

i=l 

Proof. □ 

This corollary immediately yields: 

Corollary 7.6. Let a be a holomorphic 1-cochain. 

(1) If the A-periods or B-periods of a vanish then a = 0. 



26 



SCOTT O. WILSON 



oil ai ■ ■ ■ a g bi b 2 
ffi "1 ~ <ti(6i) ai{b 2 ) 
0~ 2 1 ••• 0-2(61) 02 (62) 



OX Q>g) 
<?2{bg) 







1 a g (b 2 ) 



Figure 5. The period matrix 



(2) If the A-periods and B-periods of a are real then a = 0. 

Proof. D 

Now let {ri, T2, . . . , Tg} be a basis for the space of holomorphic cochains. As just 
proved, if all the A-periods of a linear combination of these basis elements vanish, 
then this linear combination is identically zero. This implies we can solve uniquely 
for coefficients Qj- such that: 

g 

^ Cij n(a k ) = 5j t k- 

i=l 

We put Oj = Yli=i c i ,j T i an< i we cau the basis {ax, a%, ■ ■ ■ , cr g } the canonical 
basis for the space of holomorphic 1- cochains. This gives a matrix of periods as in 
Figure El 

Definition 7.7. Let {o~i, 0-2, ■ ■ ■ , o~g} be the canonical basis for the space of holo- 
morphic 1-cochains and {ai, 0,2, ■ ■ ■ a g , bi, 62, • • • b g } the canonical homology basis, 
so (Ji{aj) — 5i.j. We define the period matrix II = (iti.j) to be the g x g matrix of 
B-periods: 

= (Ti{bj) 

When we wish to emphasize the dependence of II on K or (,) we'll write IIr- or 
»*. • • 

Remark 7.8. Let K be fixed. If two inner products on C 1 ^) differ by a constant 
multiple then the associated period matrices are equal. Hence, the combinatorial 
period matrix is a "conformal invariant" . 

Theorem 7.9. Let K be a triangulated closed surface with a simplicial cochain 
inner product. The associated period matrix II is symmetric and Im(II) is positive 
definite. 

Proof. It suffices to show o~i(bj) = o~j(bi) for 1 < i,j < g, where <7j and Uj are 
canonical holomorphic cochain basis elements. We apply Theorem 17.41 and com- 
pute: 

= -i\i(o-i,aj) 
9 

= y^^o-i(a k )o-j(bk) - o-i{bk)o-j(a k ) 

fe=i 
9 

fe=i 



GEOMETRIC STRUCTURES ON THE COCHAINS OF A MANIFOLD 



27 



To prove the second statement, let a = X)f=i c i <T * be a nontrivial R-linear combi- 
nation of elements of the canonical basis of holomorphic cochains. Then a(at) = c%. 
We show 

a ■ Im(n) • a > 
by using Corollary 17 . 51 and computing: 

. g 

< — a(a k )cr(bk) - a{b k )a{a k ) 
fe=i 

g g g 

= j^2c k (^^2ciai(b k )j - Cfcf y^Cj(7f(6fc)j 
fe=i i=i i=i 

1 9 9 

= j ^ ^ c k Ci<Ji(b k ) ~ c k g(Ji{b k ) 
i=l k=l 

2 9 9 

= T2JX/ CfeC * Im{(Ti{b k )) 
i=i fe=i 

2 

= — (a ■ Im(U) ■ a) 
A 

□ 

Up to this point, we have assumed that if is a triangulated closed topological 
surface and (, } is a non-degenerate inner product on the simplicial cochains of K. 
As remarked in the beginning of this section, the structures we have uncovered 
(splitting of harmonics, bilinear relations, period matrix etc.) also appear for 1- 
forms on a Riemann surface. In fact, all of the statements proven above hold for 
forms as well except one should set A = 1, since in this case the Hodge star 
operator * is an orthogonal transformation. 

Now let M be an orientable closed Riemannian 2-manifold. The Riemannian 
metric induces an operator ★ which squares to —Id, and (identifying tangent and 
cotangent space via the metric) this operator * gives an almost complex structure. 
Gauss proved that M admits a unique complex structure, i.e. a Riemann surface 
structure, that is compatible with this almost complex structure. This theorem 
is, a priori, non-trivial, and involves a transcendental construction of holomorphic 
coordinate charts. By Torelli's theorem the resulting complex structure is deter- 
mined uniquely by the period matrix of the associated Riemann surface M, We 
now describe how this conformal period matrix of M is related to a combinatorial 
period matrix in the case that M is triangulated. 

Let K be a triangulation of a Riemannain 2-manifold M . The usual £2 inner 
product on the vector space of real valued 1-forms may be extended to a hermitian 
inner product on the space of complexified 1-forms canonically, by declaring 

(11) (ui ® Zl,lt)2 ® Z2) = ZiZ2{uil, CJ2) 

for uji <g> Zi e T*M C. Let || || denote the induced norm on T*M (g) C. 

The Whitney embedding of complex valued 1-cochains into T*M0C induces an 
inner product on complex valued 1-cochains. For the remainder of this section, we 
work only with this inner product. We remark here that while the approximation 
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theorems from Section 01 and (using the Whitney inner product) involved real- 
valued forms and cochains, the proofs hold verbatim for complex coefficients as 
well. 

First we prove the following 

Lemma 7.10. Let M be a Riemannian 2-manifold with triangulation K of mesh 
r), and let f) be a complex valued holomorphic 1-form on M, so *f) = —if). By the 
Hodge decomposition of cochains and Theorem \7.S\ we may write 

Ri) = Sg + h 1 + h 2 + 5*k 

uniquely for h\ G Ti. > and h 2 € Ti ' . Then there exists a positive constant C , 
independent of K , such that 

\\Whi -f)|| < C-r) 

Proof. By Theorems I4.1UI and 16.51 there is a positive constant C, independent of 
K, such that 

C ■ V > ||W*(fci + h 2 ) - *h|| + ||fj - W(hi + h 2 )\\ 
= ||W*(/n + h 2 ) - *h|| + || * f) + %W(h x + h 2 )\\ 
> \\Wirhi + W*h 2 + iW(h! + h 2 )\\ 
= ||*fti + *A 2 +*(/ii + /i2)|| 



Since hi G Ti 1 ' and h 2 £ Ti. ' 1 we may write -^h\ = —iXihi and j{h 2 = i\ 2 h 2 for 
some Ai, A2 > 0. Using the fact that H 1,0 _L Ti 0,1 we then have 

C 2 • if > || - iXihi + i\ 2 h 2 + ihx + ih 2 \\ 2 

= ||(1 - AO/ix + (1 + A 2 )/i 2 || 2 

- ((1 - Ai)/n, (1 - A x )/n) + ((1 + \ 2 )h 2 , (1 + \ 2 )h 2 ) 

= |l-A 1 | 2 ||/ ll || 2 + |l + A 2 | 2 ||^|| 2 



So we conclude 



and finally, 



\Wh 1 - \>\\ < \\W(h! + /i 2 )-f)|| + ||ha|| < 2C • 77. 



□ 



Remark 7.11. A closer examination of the proof shows that, for a fine enough 
triangulation, 1 — Ai is bounded by a constant times the mesh. There is an anal- 
ogous statement for anti-holomorphic 1- forms f) and the anti-holomorphic part of 
the cochain R\). 

One can check that the hermitian inner product on 1-forms of M , defined in 
agrees with the usual inner product on the 1-forms of the Riemann surface 
associated to M, given by 



(u,V) = uj A*r). 
Jm 

It is a peculiarity of working in the middle dimension (here 1) that this inner 
product, and the Hodge star operator, depend only on the conformal class of the 
Riemannian metric. This implies that the period matrix of the Riemann surface 
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associated to M can be computed by using the inner product in in the fol- 
lowing way: split off the harmonic 1-forms and evaluate the appropriate basis of 
the —i eigenspace of * on the canonical homology basis. Note that this involves a 
transcendental procedure in the Hodge decomposition of forms. The point of the 
following theorem is that the period matrix, and therefore the complex structure is 
computable, to any desired accuracy, from algebraic and combinatorial data. 

Theorem 7.12. Let M be a closed orientable Riemannian 2-manifold and let H 
be the period matrix of the Riemann surface associated to M . Let K n be a se- 
quence of triangulations of M with mesh converging to zero. Then, for each n, the 
induced Whitney inner product on the simplicial 1-cochains of K n gives rise to a 
combinatorial period matrix Hr„ , and 

lim U Kn = IT. 

n — >oo n 

Proof. Let f) g , • • • , t) g be the canonical basis of holomorphic 1-forms with periods 

f)i(aj) = / f)i = h,j 

a j 

H b o) = / fli = *HJ 

for 1 <i,j < g, and ir^j the entry of EL 

For each n, let ip™, ■ ■ ■ , (p™ be a basis for the holomorphic cochains on K n . Then 
the periods are 

<( a i) = ki 
<pWj) = < 3 

for 1 < i,j < g, and ir^j the entry of Hk„- Our goal is to show, for all 

1 < i,3 < 9, 

lim tf(b j ) = Ml>j)- 

n — >oo 

Let R n denote the integration map taking 1-forms to cochains on K n . We denote 
by ft,™ the holomorphic part of the cochain R n t)i- By the previous lemma, hf — > t)i 
as n — > oo. Hence, 

(12) lim h?( aj ) = t)i(aj) = 6 id 

For each n and 1 < i < g we may write 

9 
k=l 

and by evaluating on the cycle aj we see that 

g 

fc=i 



Combining this with equation (|12f) . we have 
which implies 



lim c tj = 



lim ||^-^|| = 

n— >oo 
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By the lemma, \\hf\\ — + ||f)i||, so the sequences \\hf\\ and are bounded. Finally, 
we have 

lim ^(b j ) = lim K(b j ) = Hbj) 

n—>oo n— i-oo 

□ 

Corollary 7.13. Lei M be a closed Riemann surface with period matrix II. Let 
K n be a sequence of triangulations of M with mesh converging to zero, and combi- 
natorial period matrices Hk ti induced by the Whitney metric. Then, 

lim U Kn = n. 

n — >oo n 

Proof. While there isn't a notion of geodesic length on a Riemann surface, a distance 
converging to zero is well defined since it depends only on a conformal class of 
metrics. So the statement of the corollary makes sense. Then one can choose any 
Riemannian metric on M in the conformal class of metrics determined by M, and 
apply the above theorem. □ 

Corollary 7.14. Every conformal period matrix is the limit of a sequence of com- 
binatorial period matrices. 



8. Inner Products and Their Inverses 

In this section we study inner products on cochains, as well as the induced 
"inverse inner product" . Smits also studied the inverse of inner products in |29| , 
where he proved results on the convergence of the divergence operator d* on a 
surface. 

Definition 8.1. A geometric inner product on the real vector space of simplicial 
cochains C = @j C' } of a triangulated space K is a non- degenerate positive definite 
inner product (, ) on C satisfying: 

(1) (- J_ (■■ for i ± j 

(2) locality: (a,b) ^ only if St (a) (~l St(b) is non-empty. 

Remark 8.2. A geometric inner product restricted to 1- cochains gives a notion of 
lengths of edges and the angles between them. It may be interesting to study the 
consequences of an inner product with signature other than the one considered here. 

We assume in this section that all cochain inner products are geometric in the 
above sense. Note that the Whitney inner product is geometric. 

An inner product on C* induces an isomorphism from C* to the linear dual of 
C* , which we denote by C* and refer to as the simplicial chains (to be more precise, 
this is the double dual of chains, but we'll confuse the two since we're assuming K 
is compact). The "inverse of the inner product" is that induced by the inverse of 
the isomorphism C* — > C* , which is an isomorphism C* — > C* . This gives an inner 
product on the (simplicial) chains C* and will be denoted by (, 

If one represents a geometric cochain inner product as a matrix, using the stan- 
dard basis given by the simplices, then the locality property roughly states that this 
matrix is "near diagonal" . Of course, the inverse of a diagonal matrix is diagonal, 
but the inverse of a near diagonal matrix is not near diagonal (e.g. see Section EJ. 



GEOMETRIC STRUCTURES ON THE COCHAINS OF A MANIFOLD 



31 



Rather, it can have all entries non-zero; i.e. the inverse inner product on chains is 
not geometric. 2 

In the rest of this section, we describe the inverse inner product (, ) _1 on chains 
in a geometric way by showing it can be computed as a weighted sum of paths in 
a collection of graphs associated to K . This will be useful in the next section for 
making explicit computations of the combinatorial star operator. We begin with 
some definitions: 

Definition 8.3. A graph T (without loops) consists of a set S, called vertices, and 
a collection of two-element subsets of S, called edges Two edges of T are said to 
be incident if their intersection (as subsets of S) is nonempty. A weighted graph 
is a graph with an assignment of a real number w(e) to each edge e. A path 7 in 
a graph is a sequences of edges {ei}i^i such that ei and ei + \ are incident for each 
i. The weight w(j) of a path 7 in a weighted graph is the product of the weights of 
the edges in 7. By convention, we say there is a unique path of length zero between 
any vertex and itself, and the weight of this path is one. 

Definition 8.4. Let K be the simplicial cochain complex of a triangulated n- 
manifold M. We define the graph associated to the 7-simplicies of K , denoted 
T(K,j), to be the following graph: The vertices ofT{K,j) are the set {cr a } of 
j-simplices of K; two distinct vertices o-\,o~2 ofT(K,j) are joined by an edge if 
and only if they are faces of a common n-simplex of K (i.e St(o~\) R Stia^) is 
non-empty). 

Corollary 8.5. Let K be the simplicial cochain complex of a triangulated n-manifold 
M. 

(1) Paths in T(K,j) correspond to sequences {si}nzj of j-simplices in K such 
that, for each i, Si and Si + \ are faces of a common n-simplex. 

(2) T(K, 0) is isomorphic to K\, the l-skeleton of K (the union of its vertices 
and edges). 

Now suppose the cochains C* of K are endowed with a geometric inner product 
(,}. (Our motivating example is the Whitney metric on C* , but other examples 
arise when considering interactions on simplicial lattices.) In this case we associate 
to (C* , (, }) the following collection of weighted graphs. 

Definition 8.6. Let C* be the cochains of a finite triangulation K of a manifold, 
with geometric cochain inner product (,}. We define the weighted j-cochain graph 
of K T w (K,j) to have the underlying graph ofT(K,j) with the edge e — {0-1,02} 
weighted by 

w[e) IkilHHi 



where \\a\\ = (a, a) 

Remark 8.7. The appropriate analogue of corollaru \8.5\ for weighted graphs holds 
as well. 

The following describes how the metric (, )~ 1 on Cj can be computed by counting 
weighted paths in the weighted j-cochain graph T W (K, j). 



2 It is true is that the matrix entries decrease in absolute value as they move from the diagonal, 
so that the inner product of two chains decays rapidly as a function of "geometric distance" . 
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e ei e 2 e„_i 

9 • • • 9 9 

V V\ v 2 v 3 ■■■ U„_i V n = Vq 



Figure 6. Triangulation of S 1 



Theorem 8.8. For a\,a 2 G Cj 

(-.^^HnwE^ E 

11 111 11 ^ i>o 7ier„(ifj) 
where ji is a path in T w (K,j) of length i, starting at a\ and ending at a 2 . 

Proof. Let M be the matrix for (, } with respect to a fixed ordering of the basis 
given by the simplices of K. Let D be the diagonal matrix, with respect to the 
same ordered basis, whose diagonal entries are the norm of a simplex. Let Mr> = 
D^ 1 MD^ 1 . Note that the entries of Md are normalized since the entries of D -1 
are of the form tt^tj-. In particular the diagonal entries of Mn equal 1, so we may 
write 

M- 1 = D- 1 (M D )- 1 D- 1 = D~ l {I + A)-^- 1 

It is easy to check that A is precisely the weighted adjacency matrix for the weighted 
graph T W (K, j). Recall that the i th power of a weighted adjacency matrix counts 
the sum of the weights of all paths of length i. By the Cauchy-Schwartz inequality, 
all of the entries a of A satisfy < a < 1 , so the formula 

i>0 

may be applied above, and we conclude that 



<X1 • £T2 

i>o 7 1 er„(ifj) 



□ 



Remark 8.9. (1) The above theorem in the case j — 0, in light of Remark 
\8. 7\ shows that for vertices p and q of K, (p, g} -1 may be expressed as a 
weighted sum over all paths in the I -skeleton K± C K. 
(2) These expressions for (j)" 1 not only provide a nice geometric interpreta- 
tion, but are also useful for computations, as we will see in Section^ where 
we compute for the circle. 

9. Computation for S 1 

In this section we compute the operator -fc explicitly for the circle S 1 . We take 
S 1 to be the unit interval [0, 1] with and 1 identified. We consider a sequence of 
subdivisions, the n th triangulation being given by vertices at the points Vi = — for 
< i < n. We denote the edge from Vi to Vi + i by for < i < n and orient this 
edge from vi to Uj+i. See FigureEl 

All operators will be written as matrices with respect to the ordered basis 
{v , . . . , v n -i, eo, . . . , e„-i}. 
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Recall that the operator + is defined by (iter, r) = (ctUt)[S' 1 ] where here [S 1 ] is 
the sum of all the edges with their chosen orientations. We'll use the cochain inner 
product (, } induced by the Whitney embedding and the standard metric on S 1 (i.e. 
(dt, dt) = 1). Let M denote the matrix for the cochain inner product and let C 
denote the matrix for the pairing given by (a, t) (a U t)[5 1 ]. Then + = M~ 1 C. 
(We suppress the dependence of these operators on the level of subdivision; the n th 
level M and C are size 2n x 2n.) 

By the definition of U and our chosen orientations we have that 



C = 






A 


A 1 






where 



A = 



and t denotes transpose. 

One can compute explicitly: 



1/2 





... 





1/2 \ 


1/2 


1/2 


... 










1/2 


1/2 ■■. 






















... 


1/2 


1/2 ) 



a = t is a vertex 

on 

a, t are vertices in the boundary of a common edge 
n a = t is an edge 
otherwise 



B 








nl 



So, in our chosen basis, the matrix for the inner product is given by: 

M 



l/6n \ 




where / denotes the n x n identity matrix and 

/ 2/3n l/6n 
l/6n 2/3n l/6n . 

l/6n 2/3n 

B 





\ l/6n ... 
We now compute B~ x . Note that one can write B 





l/6n 
l/6n 2/3n / 



3n ^4 



(t-D + J) where 



/ o 

1 



D 



1 





V i o 







1 

o / 
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Figure 7. The weighted graph corresponding to \D 



then 



B~ 



3n/l 
2 \A 
3n 



2 

3n 



(I- 



1 



4 2 



4 :! 



D ± 



E(- 1 /4)' c ^ 



fc>0 



Note that D is the adjacency matrix for the graph corresponding to the original 
triangulation K, or rather, jD is the weighted adjacency matrix for the weighted 
graph in Figure [7| 

As shown in Section [8] the matrices jj-D k have a geometric interpretation: the 
entry equals the total weight of all paths from Vi to Vj of length k. Since in 
this case all weights are 4, we'll simply compute the the entry of D k , i.e the 
total number of paths from Vi to Vj of length k. 

We first note that for the real line with integer vertices, the number of paths of 
length r between two vertices distance s apart is the binomial coefficient (r+s). By 
considering the standard covering of the circle with n vertices by the line we have 



k+\i—j\+7it 



where the above binomial coefficient is zero unless J'l+"* j s a non-negative 
integer less than or equal to k. Hence, 



M = 



k>0 
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Figure 8. Coefficients of Vi appearing in -ke$, for n = 10 




Figure 9. Coefficients of Vi appearing in -kdo, for n = 20 

We conclude that: 

•km = ^-(ei-i + e,-) 
In 

* e * = ~T Yl (H[~r) ^ ( k+\i-j\+nt ) + ( k+\ t -U + l)\+nt ) jVj 

0<j<n-l V fe>0 V J tGZ V 2 / V 2 // 

In the Figures |H1 and we plot +e n / 2 for n = 10, 20, 50. In each figure, 
the x-axis denotes the circle, triangulated with black dots as vertices. For fixed 
n, and each < i < n, we plot the coefficient of Vi appearing in jfe n /2- We've 
used a triangle to denote this value. To suggest that the plots are roughly a "delta 
function" supported in a small neighborhood, we have connected consecutive plot 
points with a line. 

The matrices and plots we have encountered are reminiscent of those that appear 
in the study of discrete differential operators. We emphasize here that this phe- 
nomenon results from the inner product or metric, in particular its inverse. From 
our computation of if one can easily compute -A- 2 , and it is clear that this operator 
approximates a delta-type function. 
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Figure 10. Coefficients of Vi appearing in ire25, for n = 50 
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